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Part B 


$ Answer any four questions only 


— 


i 
{s (% Consider the logic circuit shown in the following figure in which P. @ and R are the inputs 


. 


and Z is the output, 
P Q R 


(i) Draw the complete truth table for the above circuit, 


(ii) Complete the Kamaugh map relevant to the above circuit according to the following fo 
70 mat. 
00 oO 11 10 


0 
l 


R 


(in) Using the Kamaugh map, derive the most simpli 
output Z. Show the loops clearly on the „ expression for the 


(b) (i) Using Boolean algebra, show that 
equivalent to BC + AC + AB. the Boolean expression ABC + ABC + ABC + ABC iy 


(ii) Draw a logic circuit for 
ole the above simplified expression in (b)(i) by only using OR and 
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( (a) Write down the most suitable terms to replace 


(b 


— 


(c) 


(d) 


mig i 


he blanks labelled ® to © in the following 


paragraph related to data encryption. í z 
symmetric key encryption and asymmetric 


There are two types of encryption techniques used namely, i 
€ 3 n 
key encryption. in key encryption, the same key is used for page z 
and decrypting the information. In this scheme, to r 5 information, users must : 
key encryption, different 


key among themselves. iůn : 
g the information. In this technique, users usually have 


key and a 


keys are used for encrypting and decryptin 
a pair of dissimilar keys known as a2 eee 
key. When one key is used for encryption, the other key can decrypt the 
back to the original plain text. 


ce eeewnesonctersereseor® 


Suppose that the ABC Company has received the 192.248.154.0/25 IP address block to be 


distributed among its four departments. 
It is required to subnet the above IP address block to satisfy the following requirements. Assume 
that each department is located in a separate building. 


Subnet Number Number of Computers 
a i ae iiss 
S002 Sales 


Department Name 


S003 
5004 


Administration 


(i) Write the first address and the last address in the given address block. 
(ii) Write the subnet mask of the given address block in dotted decimal notation. 


(ii) How many host bits are needed to create the required number of subnets? 


(iv) Once subnetting is done, fill the following table. 


Subnet Network Subnet 
Number Address 


(i) Write one difference between User Datagram Protocol (UDP) and Transmissi 
Protocol (TCP) transport layer protocols. a NTA 


(ii) Write two main functions of a router. 


(i) What is the functionality of a Domain Name System (DNS) server? 


(it) What is the functionality of a Dynamic Host Configuration Protocol (DHCP) server? : 
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l 1 P bile application 
s gure j; A mo 
7. (a) An ToT setup to water a plant in a greenhouse 1 „ a sensor, a controller, 
is used to operate the water-releasing tap- As shown, : 


3 ; : ication module. 
and a microcontroller (Arduino Board) with a commun 


mponents labelled as A, B and 


Plant (i) Match the loT co 1 
Water Tap C to components described in = M is shown in 
<< Mobile User (ii) Explain the reason why the arro 


a single direction. 


B 
Figure 1 
(b) The moisture sensor provides 10 levels of moisture While Sang ERS r ME 
intensity with 1 being “the driest” and 10 being “the 11 (x) 
wettest”; 8 is the desired level to be maintained. The If Tap 5 
algorithm on the right can be used to automate the task dga Pica (Y) 
of opening the tap when the soil is dry and to stop Else 
the water flow when enough watering is done, Write If Not are 1 
down the most suitable entries for the places labelled melts 25 enl 
X, Y and Z. [Note — While (true) block represents the End if 
continuous loop function in Arduino] } 


(c 


— 


What could be monitored in the greenhouse using an LDR sensor? 


(d) A multi-agent system is proposed for this greenhouse (Figure 2). In this system the images that 
are captured using a mobile phone are stored in the plant database. The multi-agent system 
works as follows: 


@ Agent ! handles the user interactions, user 
access to data, and triggers Agent 2. 


@ Agent 2 processes the images, identifies 


anomalies if any, and triggers Search Agent 
if needed. 


@ Search Agent searches relevant information 
from the Internet, feeds the search results 
to Agent 2 who updates the database after 
processing, and notifies Agent | if an alert 
is to be raised. 

(i) In the given scenario, who is/are the self-autonomous agent(s)? 

(ii) The interaction P involves saving plant details in the database and ieving those 
Agent 1. The interaction R involves reading the database and writing wank l A 
database. Explain the interactions Q and 8. jA 


(iii) After long-term use of the system, it was decided to remove Se 
the database contains all the information needed, Write down mn a 5 that 
this removal. main disadvantage of 


Figure 2 


(e) The owner has started an online shop to sell the rom thi : 
are nearby. j harvest from this greenhouse to buyers who 


(i) State one advantage of limiting 


(ii) State an alternative payment method that can be used until an 


sales to the community nearby the greenhouse 
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I8. (a) (i) What is the output of the 


(c) 


following python script if 1002 is given as the input? 


A int (input (Enter a number :)) 
B= 0 
while(A> 0): 
Cc = A 10 
B= B¢C 
A= A// 10 # // is integer division 
print (5) 


(ii) What would be the modification required to the B = B 155 code line of the above code 
if the reverse of a given positive number is to be printed? 
(Example: if the input is 1234, the output should be 4321) 


(b) Assume that your class is having a party. and each student is asked to bring one food item. 


The class teacher has decided to make the party interesting by introducing one rule: the first 
and last letters of the name of the food item must match with the first and last letters of the 
student name. ; 

For example, percy is allowed to bring potato curry and prageeth is allowed to bring pepper 
fish. 

Write a Python function called Party() that takes the student name and the name of the food 
item as parameters. The function should return True or False to indicate whether the student 
is allowed to bring the food item to the party or not. 


Example: 


Party ("percy", “potato curry") should return True 
Party ("fareena”, “fried rice") should return False 


Note: You can assume that student name and food item name are always lowercase strings and 
have at least two letters. There may be hyphens and spaces in the names, but these will 
not appear at the beginning or end of the string, The names will not contain numerals. 


Write down the most suitable statements for labels @ to W in the flowchart given below which 
is drawn to calculate the factorial of a given positive integer. 


Note: (i) The factorial of a positive integer is 
defined as the product of that integer and 
all the integers below it, E.g. factorial 
of 5 is Sx4x3x2x1=120. The 
factorial of 0 is defined as 1. 


(ii) A process box in this flowchart may 
contain one or more statements, 


` r eas 
ye + pave thirteen 
7 7 

ty Di 


— 


Y 
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O Draw the Entity Relationship (ER) diagram for the following scenario. 

| 

/ A student uses the following data to register for subjects. Each subject is represented 1 
its subject number (subjectNumber), subject name (subject Name) and prerequisite subject. 
student can register for more than one subject during a semester. Each student has a first name 
(studentPname), a last name (studentLname) and a unique student number (studentid). Student 
age (age) is required to register for subjects. Subjects are offered based on the availability of 
the resources. Hence some subjects will not be offered during a semester. A subject offered in a 
semester (subject_offering) includes subjectNumber, year, semester, teacher identifier (teacherld), 
and classroom. One subject_offering is assigned to a single teacher who is represented by a 
teacherld, name of the teacher (teacherName), and qualifications. Teacher can have several 
qualifications. Marks are awarded to students for each subject that they register. 


Use only the terms from the list given below for the entities and attributes in your ER 
diagram. You have the freedom to choose relationship names. 
List: (age, classroom, DOB, marks, qualification, semester, student, studentFname, studentld. 


studentLname, subject, subject_offering, subject Name, subject Number, teacher, lencherld 
teacher Name, year} 


Note: DOB — Date of Birth 


(b) Use the following Employee, and Assign_Project denormalized tables to answer parts (i), (ii), 
(iii), (iv) and (v); Please note that primary key(s) of each table is(are) underlined, 


Employee 


Employeeld FullName 


E002, 
E005 Chris Peris 11/08/1980 
08/08/1973 

Vipul Namal 


bon 
12/02/1978 


23/05/1982 


zement system 
Implement inventory management system 


(i) Write down the output of the following SQL statement: 
SELECT Employee.FullName, Employee Salary 
FROM Employee, Assign Project 
WHERE Assign_Project.Employeeld = Employee Employeeld: 
(ii) Write an SQL statement to display the names of the employees who are assigne to vesi 
P04. ores Project 
(iii) In which normal form does the Assign_Project table exist? 
(iv) What needs to be done to convert the Assign Project table into dig next 1 
Justify your answer. normal form? 
0% Give an example SQL quem where the update anomaly can occur in Assign. Project , 
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(%% A user starts a web Dowser on her single 
l pressor computor t0 gO through some Processes 
| Python tuternials, She also starts a text 
editor to Work on her Python program, 
The diagram shows how the web browser 
(pe) and the rer edifer (P processes: run ry 
* 4 ; 

on the processor along with the Operating 
sirom (Pos) since the time the user started 
the web browser, 

a à > U 
What important work related to Pe and Py 
will be performed by the operating system 
daring the time period indicated by ‘O°? 


(b) Assume that the time period the operating system allocates to each process to run on the 
processor in a single instance is O. 
Explain why W (the time period the web browser process runs at the second instance) is less 
than Q as shown in the graph. 


%% Assume that we have a computer that can use 16-bit virtual addresses from 0 up to 64 K. 
| Assume further that this computer has only 32 KB of physical memory and that the page size 
in this computer is 4 KB, 
| The above 16-bit virtual address is made up of the bits of the page number followed by offset 
bits. 
User runs a particular program haying a size of 32 KB on this computer, A few selected fields 
of the pag bie. Qf that process at a particular time are shown in the figure below, 
4 


— 


Notes: 


Present / 
— 


Frame 


number 


@ The frame number is indicated in binary. 


Ihe virtual addresses on page 0 are from 0 to 
4095 and on page | are from 4096 to 8191 and 
sO On, 


@ The Present/absent bit indicates the validity of the 
entry. If this bit is I. the entry is valid and can 
be used. If it is 0, then the relevant virtual page 
is not in physical memory, nok 

“4p 

s 7 oS TIS Soe Cis EAN 

Assume that in the above process the virtual address 0001 0000 0000 is wanted. Is that 

Page available in physical memory? If your answer is ves“, then write down the 15-bit physical 

address that the above virtual address will be mapped into. If your answer is ‘no’, then write 

down the actions that the operating system will take on behalt of that process for the said 
requirement, 


` 
A pt 


% Give two reasons as to why a page of a process may not be in physical memory. 


(0) Explain how the operating system could find the blocks of a file when the files are stored on 
à hard disk using Wea | 


(i) contiguous allocation and 
(ii) index allocation. 
(Hint: the use of the directory entry) 


AWW. PastPapers.WIKI " 


12 z =: — j i N 
Sri Lanka Biggest past papers Bank 


— 


